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IN THE CLAIMS 



Please amend the claims as indicated below: 
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1. (Currently Amended) A method for processing a signal using a r e duced 
compl e xity s e qu e nce estimation t e chniqu e, said method comprising the steps of: 

precomputing branch ir^etrics for speculative sequences of one or more channel 

symbols ; 

selecting one of said precol^puted branch metrics based on at least one decision from 
at least one corresponding state; and 

selecting a path having a beAt path metric for a given state. 



2. (Currently Amended) \ht method of claim 1, v^herein said precomputed 
branch metrics is given by: 

wherein an intersymbol interference estimate is ()^tained by evaluating the following equation: 

and wherein z„ is the detector input at time instant \ , L is a channel memory length, {/;}, ie[o,..,L] 
are coefficients of the equivalent discrete-time chanirel impulse response, a„ is a channel symbol, 
20 and d = (an-L,--,^n-i ) is a sequence of channel symbfl^ls. 

3 . (Original) The method of claim 1 , \Jdierein said path metric is an accumulation 
of said corresponding branch metrics over time. 



25 4. (Currently Amended) The method of claim 1 , wherein an appropriate branch 

metrics A„(z„,a„,pJ is selected from said precomputed branch rt^etrics I„{z„,a„,a) using the survivor 
path a,(p„): 

wherein A,,(2„,a„,pJ is a vector containing the branch metricsI,A,,a„,a), which can occur for a 
30 transition from state p„ and which correspond to channel symbol a„ , but different channel 
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sequences a , and wherein a„(pj is the survivor sequence leading to state p„ . 

5 . (Original) The method of claim 1 , wherein said best path metric is a minimum 
or maximum path metric. \ 

-5 \ 

6. (Currently Amended) Tne method of claim 1 , wherein said processing of said 
signal is performed using r e duc e d compl e xity s e qu e nc e e stimation t e chniqu e is a reduced state 
sequence estimation technique. \ 

7. (Currently Amended) The\ method according to claim 61, wherein said 
r e duc e d state sequence estimation t e chniqu e is procdfesing of said signal is performed using a delayed 
decision-feedback sequence estimation technique. \ 

8. (Currently Amended) The method according to claim 61, wherein said 
r e duc e d stat e sequ e nc e e stimation t e chniqu e is processing of said signal is performed using a parallel 
decision-feedback equalization technique. \ 

9. (Currently Amended) The method of claim 1, wherein said r e duc e d 
complexity s e qu e nce e stimation techniqu e is processing W said signal is performed using an 

20 implementation of the Viterbi algorithm. \ 

10. (Currently Amended) The method o A claim 1, wherein said r e duc e d 
compl e xity s e qu e nc e e stimation t e chniqu e is processing of said signal is performed using an 
implementation of the M algorithm. \ 

25 \ 

1 1 . (Previously Amended) The method of claim iWherein said decisions from a 
corresponding state is a survivor symbol. \ 

1 2 . (Previously Amended) Thdym^ of claim 1 , wherein said decision from a 
30 corresponding state is an add-compare-select de^fsio^ 
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13. (Currently Amended\ A method for processing a multi-dimensional signal 
using a r e duc e d compl e xity s e quence e stimation t e chniqu e,_said method comprising the steps of: 

precomputing one-dimensionil branch metrics for each dimension of the multi- 
dimensional signal for speculative sequences M one or more channel symbols ; 

selecting one of said precomputed one-dimensional branch metric based on at least 
one decision from at least one corresponding state; and 

combining said selected one-di\nensional branch metrics to obtain a multi- 
dimensional branch metric. 

14. (Previously Amended) The mkhod of claim 13, wherein said one-dimensional 
branch metric in the dimension j is precomputed bAevaluating the following expressions: 

^nj{^nj^^nj^olj)={z,j -a,j +uj{aj)f andWy (a J= -^m //J^„_,J , 

wherein z,,j is the detector input, a^j is channel symbol at time n and =(^«-ijv,S'„_i y) is a 
sequence of channel symbols in dimension], i is a channel memory length, B is the number of 
dimensions, and [fij\, /e[o,..,L], je[\..,B] are coefficients V)f the equivalent discrete-time channel 

impulse response. 



1 5 . (Currently Amended) The method of ckim 1 3 , wherein said selection of an 
appropriate one-dimensional branch metrics for furth e r procWsing with a r e duc e d compl e xity 
sequenc e e stimator is given by: 

wherein ^nji^nj^^nj) is the vector containing possible oni-dimensional branch metrics 
X^j{z„j,a,^j,aj) for the same channel symbol a„ j, hut different chamiel symbol sequences Sj and 
^nj{Pn) is the survivor sequence in dimension j leading to state p„ 

16. (Previously Amended) The method of claim 13, \0^erein said decision from a 
corresponding state is a survivor symbol. 



17. (Previously Amended) The mem&d of claim 13, wherein said decision from a 
corresponding state is an add-compare-select decisiim.X j 
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18. (Currently Amenned) A method for processing a multi-dimensional signal 
using a r e duced compl e xity s e qu e nc e e stVnation t e chniqu e,_said method comprising the steps of: 

precomputing one-dimensi©nal branch metrics for each dimension of the multi- 
. 5 dimensional signal for speculative sequences of one or more channel symbols ; 

combining said one-dimensior^al branch metrics into at least two-dimensional branch 

metrics; and 

selecting one of said at least tw^-dimensional branch metrics based on at least one 
decision from at least one corresponding state. 

19. (Previously Amend^) The method of claim 18, wherein said one- 
imensional branch metric in the dimension y Is precomputed by evaluating the following 

expressions: 

KA^nj^ci^j,aj)=[z^j -a^j ^Uj[ajY and\M^-(a J= . 

15 wherein j is the detector input, a„^^ is channel symbol at time n and ay =(^„-ijv.,2'„_iy) is a 

sequence of channel symbols in dimension j, i is a chamnel memory length, B is the number of 
dimensions, and /€[o,..,l], je\[..,B\ are coefficients \)f the equivalent discrete-time channel 

impulse response. 




20 20. (Currently Amended)The method of cliim 1 8, wherein said selection of an 

appropriate at least two-dimensional branch metrics corresponoing to a particular state and channel 
symbol for furth e r proc e ssing with a r e duc e d compl e xity s e qu e nc^ e stimator is based on the survivor 
symbols for said state and said at least two dimensions and said smection is performed among said 
precomputed at least two-dimensional branch metrics for said statlj, channel symbol and different 

25 previous channel symbol sequences. 

2 1 . (Previously Amended) The method of claim 1 8,\vherein said decision from a 
corresponding state is a survivor symbol. 



30 22. (Previously Amended) The method of claim 1 8, whS^ein said decision from a 

corresponding state is an add-compare-select decision. 
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23. (Original) The methoM of claim 18, further comprising the step of combining 
said selected at least two-dimensional branchVnetric to obtain a multi-dimensional branch metric. 




24. (Currently Amended) A method for processing a signal received from a 
channel using a r e duc e d compl e xity s e qu e nc e e stynation techniqu e, said method comprising the 
steps of: 

prefiltering said signal to shorten a m^ory of said channel; 
precomputing branch metrics for poGsibB g valu e s of speculative sequences of symbols 
that correspond to said shortened channel memory; 

selecting one of said precomputed branch Retries based on at least one decision from 
at least one corresponding state; and 

selecting a path having a best path metric foil a given state. 

25. (Original) The method of claim 24, wherein said prefiltering step further 
comprises the step of processing less significant taps with a lowencomplexity cancellation algorithm 
that cancels the less significant taps using tentative decisions anc^rocessing more significant taps 
with a reduced state sequence estimation technique. 



26. (Previously Amended) The method according ta claim 25, wherein said lower 
complexity cancellation algorithm is a decision feedback prefilter tecMnique. 

27. (Previously Amended) The method according to clal^p 25, wherein said lower 
complexity cancellation algorithm utilizes a linear equalizer technique. 

28. (Previously Amended) The Wefhpd according to claim 25, wherein said lower 
complexity cancellation algorithm is a soft decisic%\fee)dback prefilter technique. 



29. (Previously Amended) The method according to claim 25, wherein said lower 
complexity cancellation algorithm reduces the intersymbol interference aa^ociated with said less 
significant taps. 
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30. (Previously Amended) The method according to claim 25, wherein said more 
significant taps comprise taps below atap number, U, where U is a prescribed number less than L. 

31. (Currently Amended) The method according to claim 24, wherein said 
processing of said signal is performed using reduc e d compl e xity s e qu e nc e e stimation t e chniqu e is a 
delayed decision-feedback sequence estinktion technique. 

32. (Currently Amended)\The method according to claim 24, wherein said 
processing of said signal is performed using reduced complexity s e qu e nc e e stimation t e chniqu e is 
reduc e d complexity s e qu e nc e e stimation t e chniqu e is a parallel decision-feedback equalization 
|;echnique. 

33. (Currently Amended) The Whod according to claim 24, wherein said 
processing of said signal is performed using r e duc e d Compl e xity s e qu e nc e e stimation t e chnique is a 
reduced state sequence estimation technique. 

34. (Currently Amended) The metnbd according to claim 24, wherein said 
processing of said signal is performed using r e duc e d compl e xity sequenc e e stimator is an 
implementation of the Viterbi algorithm. 

35. (Currently Amended) The method according to claim 24, wherein said 
processing of said signal is performed using r e duc e d compl e xity s e qu e nc e e stimation techniqu e is an 
implementation of the M algorithm. 

36. (Previously Amended) The method of claimY4, wherein said decision from a 
corresponding state is a survivor symbol. 



37. (Previously Amended) iWrnethod of claim 24, wherein said decision from a 
corresponding state is an add-compare-select <4Qcis|on. 
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38. (Currently Amtended) A method for processing a signal received from a 
channel using a r e duc e d compl e xity se i ^u e nce estimation techniqu e, said method comprising the 
steps of: 

prefiltering said signal to sHbrten a chann e l memory of said channel ; 
5 precomputing a one-dimensiVal branch metric for possibl e valu e s of speculative 

sequences of channel symbols for said shortened channel memory and for each dimension of the 
multi-dimensional signal; 

combining said one-dimensional ?^anch metric into at least two-dimensional branch 

metrics; and 

0 ^ selecting one of said at least two-diiJ^ensional branch metrics based on at least one 

^ de^J[sion from at least one corresponding state. 

39. (Cancelled) 




15 



40. (Cancelled) 



41. (Cancelled) 



20 



42. (Cancelled) 

43. (Cancelled) 

44. (Cancelled) 
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45. (Cancelled) 



46. (Cancelled) 



47. (Currently Amended) A r e duc e d complexity s e qu e nc e e stimator signal 
30 processor for processing a signal, comprising: 

a branch metrics unit for precomputing branch metrics for speculative sequences of 
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one or more channel symbols : \ 

a multiplexer for selecting one of said precomputed branch metrics based on at least 
one decision from at least one corresponding state; and 

an add-compare-select uniWor selecting a path having a best path metric for a given 
state. \ 

48. (Currently Amended) vThe reduc e d compl e xity s e quenc e estimator signal 
processor of claim 47, wherein said decision fmm a corresponding state is taken from the survivor 

emory unit. \ 

49. (Currently Amended) Th A reduc e d compl e xity s e qu e nc e e stimator signal 
processor of claim 47, wherein said decision from a corresponding state is taken from the add- 
compare-select unit. \ 

50. (Currently Amended) A reduced compl e xity s e qu e nc e e stimator signai 
processor for processing a multi-dimensional signal: \ 

a branch metrics unit for precomputing\one-dimensional branch metrics for each 
dimension of the multi-dimensional trellis code for specMative sequences of one or more channel 
symbols ; \ 

a multiplexer for selecting one of said precomputed one-dimensional branch metric 
based on at least one decision from at least one correspondmg state; and 

a multi-dimensional branch metric compumtion unit for computing a multi- 
dimensional branch metric based on said selected one-dimenVional branch metrics. 

5 1 . (Currently Amended) The reduc e d compl e xity sequenc e e stimator signal 
processor of claim 50, wherein said decision from a corresponding state is available in the survivor 
memory unit. \ 

52. (Currently Amended) The reduc e d Voiqpl e xity sequenc e e stimator signal 
processor of claim 50, wherein said decision from a corre^ondyig state is available in the add- 
compare-select unit. \ VJ 
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53. (Currently Amended) A reduc e d compl e xity sequ e nc e e stimator signal 
processor for processing a multi-dimensional signaV comprising: 

a branch metrics unit for precomputmg one-dimensional branch metrics for each 
dimension of the multi-dimensional signal for speculative sequences of one or more channel 
symbols : 

means for combining said one-dimens\onal branch metric into at least two- 
dimensional branch metrics; 

a multiplexer for selecting one of said at leasKtwo-dimensional branch metrics based 
*on at least one decision from at least one corresponding state^ and 

a multi-dimensional branch metric unit for combining said selected at least two- 
dimensional branch metric to obtain a multi-dimensional branch metric. 

54. (Currently Amended) The r e duc e d compl e xity s e qu e nc e e stimator signal 
^ processor of claim 53, wherein said decision from a correspondin>g state is based on a survivor 

symbol in a corresponding survivor path cell. 



55. (Currently Amended) 
processor of claim 53, wherein said decision 
a corresponding add-compare-select cell. 




r e duc e d compl e xity sequ e nc e estimator signal 
Corresponding state is based on a decision from 



56. (Currently Amended) A r e duc e d Oompl e xity s e qu e nc e e stimator signal 
processor for processing a signal received from a channel^comprising: 
a prefilter to shorten a chann e l memorv of said\hannel : 

a branch metrics unit for precomputing branth metrics for possibl e valu e s 
e fspeculative sequences of one or more channel svmbols for said shortened channel memory; 

a multiplexer for selecting one of said precomputed branch metrics based on at least 
one decision from at least one corresponding state; and 

an add-compare-select unit for selecting a path having a finest path metric for a given 

state. 
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57. (Currently Amended) The r e duc e d compl e xity s e qu e nc e estimator signal 
processor of claim 56, wherein said decision from a corresponding state is based on a survivor 
symbol in the survivor memory unit. \ 




58. (Currently Amend 
processor of claim 56, wherein said decis 
select decision. 




Jhe reduc e d compl e xity s e qu e nc e e stimator signal 
a corresponding state is based on an add-compare- 



59. (Currently Amended) A r e duc e s compl e xity s e qu e nc e estimator signal 
processor for processing a multi-dimensional signal received from channel having a chann e l 
m e mory , comprising: 

a prefilter to shorten a chann e l memory of sa\d channel ; 
a branch metrics unit for precomputing one-dimensional branch metrics for possibl e 
1 5 valu e s of speculative sequences of one or more channel symbol^ for said shortened channel memory 
and for each dimension of the multi-dimensional signal; 

means for combining said one-dimensional bl^anch metric into at least two- 
dimensional branch metrics; and 

a multiplexer for selecting one of said at least two-di^iensional branch metrics based 
20 on at least one decision from at least one corresponding state. 
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